package com.ayuer.chapter02;

import java.util.Arrays;

public class HannoTowerDemo {

    /**
     * 1、2的情况，将最小的圆盘放在中间b盘中，将2放在c盘中，移动1到2中
     * <p>
     * 1、2、3的情况，1->b,2->c,3-,1->c= 12,
     *
     * @param args
     */

    public static void main(String[] args) {

        //准备三根柱子
        int[] a = new int[14];
        int[] b = new int[14];
        int[] c = new int[14];


        //初始化起始a中的盘子
        for (int i = 5; i > 0; i--) {
            a[i - 1] = i;
        }
        System.out.println(Arrays.toString(a));

        move(3, a, b, c);
    }

    //移动n个圆盘
    public static void move(int n, int[] a, int[] b, int[] c) {

        if (n == 0) {
            return;
        }
        //1将n-1个圆盘移动到b上
        move(n - 1, a, c, b);

        //2将第n个圆盘移动到c上


        //3将n-1个圆盘移动到c上

    }
}
